#!/usr/bin/python3
# author luke
# 2024年03月06日下午 1:26
"""给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是资产数量。
示例 1：

输入：accounts = [[1,2,3],[3,2,1]]
输出：6
解释：
第 1 位客户的资产总量 = 1 + 2 + 3 = 6
第 2 位客户的资产总量 = 3 + 2 + 1 = 6
两位客户都是最富有的，资产总量都是 6 ，所以返回 6 。"""
class Solution(object):
    def maximumWealth(self, accounts):
        """
        :type accounts: List[List[int]]
        :rtype: int
        """

        return max(sum(row) for row in accounts)

if __name__ == "__main__":
    # accounts = [[1, 2, 3], [3, 2, 1]]
    # accounts = [[1, 5], [7, 3], [3, 5]]
    accounts = [[2, 8, 7], [7, 1, 3], [1, 9, 5]]
    solution = Solution()
    result = solution.maximumWealth(accounts)
    print("最富有客户的资产总量为:", result)